Перевод: со всех языков на русский

с русского на все языки

optimal path

См. также в других словарях:

  • Optimal control — theory, an extension of the calculus of variations, is a mathematical optimization method for deriving control policies. The method is largely due to the work of Lev Pontryagin and his collaborators in the Soviet Union[1] and Richard Bellman in… …   Wikipedia

  • Optimal substructure — Figure 1. Finding the shortest path using optimal substructure. Numbers represent the length of the path; straight lines indicate single edges, wavy lines indicate shortest paths, i.e., there might be other vertices that are not shown here. In… …   Wikipedia

  • Path cover — Given a directed graph G = (V, E), a path cover is a set of directed paths such that every vertex v ∈ V belongs to at least one path. Note that a path cover may include paths of length 0 (a single vertex).[1] A path cover …   Wikipedia

  • Path tracing — Le path tracing est une technique de lancer de rayon (ray tracing), utilisée pour déterminer l illumination globale d une scène 3D, pouvant aller jusqu à générer l image finale par une constitution progressive. L image n est d abord qu un… …   Wikipédia en Français

  • Path-finding — Recherche de chemin Chemins équivalents allant de A à B dans un environnement à deux dimensions La recherche de chemin, couramment appelée pathfinding, est un problème de l intelligence artificielle qui se rattache plus généralement au domaine de …   Wikipédia en Français

  • Adaptive Wireless Path Protocol — (AWPP) is a Cisco s proprietary protocol for wireless mesh networks. It dynamicallydiscovers neighboring radios and calculates the quality of all possible paths to a wired network. An optimal path is established through a mesh of wireless nodes… …   Wikipedia

  • Shortest path problem — A graph with 6 vertices and 7 edges In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. An example is… …   Wikipedia

  • Induced path — An induced path of length four in a cube. Finding the longest induced path in a hypercube is known as the snake in the box problem. In the mathematical area of graph theory, an induced path in an undirected graph G is a path that is an induced… …   Wikipedia

  • Critical Path (book) — Critical Path   1st edition …   Wikipedia

  • Reverse path forwarding — (RPF) is a technique used in modern routers for the purposes of ensuring loop free forwarding of multicast packets in multicast routing and to help prevent IP address spoofing in unicast routing. Contents 1 Multicast RPF 2 Unicast RPF (uRPF) 2.1 …   Wikipedia

  • Sun path — refers to the apparent significant seasonal and hourly positional changes of the sun (and length of daylight) as the Earth rotates, and orbits around the sun. To effectively gather solar energy, a solar collector (glass, solar panel, etc.) should …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»